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Abstract 

For a field F and an integer d > 1, we consider tlie universal associative F-algebra A 
generated by two sets of (i+ 1 mutually orthogonal idempotents. We display four bases 
for the F- vector space A that we find attractive. We determine how these bases are 
related to each other. We describe how the multiplication in A looks with respect to 
our bases. Using our bases we obtain an infinite nested sequence of 2-sided ideals for 
A. Using our bases we obtain an infinite exact sequence involving a certain F-linear 
map d : A ^ A. We obtain several results concerning the kernel of d; for instance this 
kernel is a subalgebra of A that is free of rank d. 
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1 The algebra A 

Throughout the paper F denotes a field. All unadorned tensor products are meant to be 
over F. An algebra is meant to be associative and have a 1. 

We now introduce our topic. 

Definition 1.1 Let d denote a positive integer. Let A = A{d,¥) denote the F-algebra 
defined by generators {ejjf^Q, {e*}f^Q and the following relations: 



eiej = 6ijei, e*e* = 6ije*, (0 < j < rf), (1) 

d d 



i=0 1=0 



Here 6ij denotes the Kronecker delta. 



Definition 1.2 Referring to Definition I l.H we call {ejjf^Q and {e*}f^Q the idempotent gen- 
erators for A. We say that the {e*}f^o starred and the {ej}f^o nonstarred. 



*Supported in part by JSPS grant 18340022. 



We now briefly explain how A can be viewed as a coproduct in the sense of Bergman [1,2]. 
As we will see in Theorem I2.5[ the elements {cjjf^Q are linearly independent in A and hence 
form a basis for a subalgebra of A denoted Ai. Similarly the elements {e*}f^Q form a basis 
for a subalgebra of A denoted A^. By construction A is generated by Ai, A^. The F-algebras 
Ai and A^ are each isomorphic to a direct sum of + 1 copies of F. The elements {ejjf^Q 
(resp. {e*}f^Q) are the primitive idempotents of Ai (resp. AI). Since no relation in ([1]), 
([2]) involves both Ai and AI, the algebra A is the coproduct of Ai and A* in the sense 
of Bergman [1, Section 1]. As part of his comprehensive study of coproducts, Bergman 
determined the units and zero-divisors in A [1, Corollary 2.16]. 

Our goal in this article is to describe four bases for A that we find attractive. We determine 
how these bases are related to each other. We describe how the multiplication in A looks 
with respect to these bases. Using our bases we obtain an infinite nested sequence of 2-sided 
ideals for A. Using our bases we obtain an infinite exact sequence involving a certain F-linear 
map d : A ^ A. We show that the kernel F of 9 is a subalgebra of A that is free of rank 
d. We show that F is generated by the elements {cj — e*}f^]^. We show that each of the 
F-linear maps 

F^Ai^A F^Al ^ A 

is an isomorphism of F- vector spaces. We will define our bases after a few comments. 

The following three lemmas are about symmetries of A; their proofs are routine and left to 
the reader. 

Lemma 1.3 There exists a unique W-algebra automorphism of A that sends 

for < i < d. Denoting this automorphism by * we have x** = x for all x E A. 

By an ¥- algebra antiautomorphism of A we mean an isomorphism of F- vector spaces p : A ^ 
A such that {xy)^ = y^x^ for all x,y E A. 

Lemma 1.4 There exists a unique ¥-algebra antiautomorphism f of A that fixes each idem- 
potent generator. We have x^^ = x for all x A. 

Lemma 1.5 The maps * and f commute. 

Let X denote a subset of A. By the relatives of X we mean the subsets X, X*, X\ X*\ 

2 Four bases for the vector space A 

In this section we display four bases for the F-vector space A. 
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Definition 2.1 A pair of idempotent generators for A is called alternating whenever one of 
them is starred and the other is nonstarred. For an integer n > 1, by a word of length n in A 
we mean a product (71(72 ■ ■ ■ (7„ such that {(7j}"=i are idempotent generators for A and (7i_i, gi 
are alternating for 2 < i < n. The word gig2 ■ ■ ■ (7„ is said to begin with gi and end with g^. 

Example 2.2 For d = 2 we display the words in A that have length 3 and begin with cq. 

606060, 696061, 606062, 
eoeteo, 606*61, 606162, 
606360, 696261, 606262. 

Definition 2.3 For an idempotent generator 6, or e* we call i the index of the generator. A 
word (7i(72 ■ ■ ■ (7n in y4 is called nonrepeating (or A^i?) whenever (7j-i, (7j do not have the same 
index for 2 < j < n. 

Example 2.4 For d = 2 we display the NR words in A that have length 3 and begin with 
69. 

696^60, 696*62, 696269, 696361. 
Theorem 2.5 Each of the following is a basis for the ¥ -vector space A: 

(i) The set of NR words in A that end with a nonstarred element. 

(ii) The set of NR words in A that end with a starred element. 

(iii) The set of NR words in A that begin with a nonstarred element. 

(iv) The set of NR words in A that begin with a starred element. 

Proof: (i) Let S denote the set of NR words in A that end with a nonstarred element. We 
first show that S spans A. Let A' denote the subspace of A spanned by S. To obtain A' = A 
it suffices to show that A' is a left ideal of A that contains 1. To show that A' is a left ideal of 
A, it suffices to show that CiA' C A' and e*A' C A' for < i < d. For a word w = (71(72 ' ' ' On 
in S and < i < d we show that each of CiW, e*w is contained in A'. Let j denote the index 
of gi. Invoking ([2]) we may assume without loss that i ^ j. First assume n is odd, so that 
gi = Cj. Since 6,6^ = we have 6jW = 0, so CiW G A'. Also e*w = e*gig2 ■ ■ ■ (7„ is a word in 5, 
so e*w G A' . Next assume n is even, so that gi = e*. Then CiW = 64(71(72 ■ ■ ■ fi'n is a word in S, 
so CiW G A'. Since 6*6* = we have e*w = 0, so e*w G A'. We have shown A' is a left ideal 
of A. The ideal A' contains 1, since 6j G 5* for < i < d and 1 = Yli=o have shown A' 

is a left ideal of A that contains 1, so A' = A. Therefore S spans A. Next we show that the 
elements of S are linearly independent. Let S denote the set of sequences (ri, r2, . . . , r„) such 
that (i) n is a positive integer; (ii) each of ri, r2, . . . , r„ is contained in the set {0, 1, ... , d}; 
(iii) rj_i 7^ Tj for 2 < i < n. Let K denote the vector space over F consisting of those formal 
linear combinations of S that have finitely many nonzero coefficients. The set iS is a basis 
for V. For < i < d we define linear transformations Ei : V ^ V and E* : V ^ V. To 
this end we give the actions of Ei and E* on S. Pick an element (ri, r2, . . . , r„) E S. The 
actions of Ei and E* on (ri, r2, . . . , r^) are given in the table below. 
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Case 


Ei.(ri, . . . ,r„) 


E*.(ri,...,r„) 


ri = i, n odd 

ri 7^ 2, n odd 
ri = n even 

ri 7^ z, n even 


(n, . . . ,r„) 


('"i, • • • , ''"n) — ^o<j<d{i-, ri, . . . , r„) 
(ii,ri, . . . ,r„) 


('"i, ■ ■ • , ''"n) — ^o<3<d{i-, ri, . . . , r„) 

(«,ri,...,r„) 
(n,...,rn) 





Using the table, 



EiEj = 5ijEi 
d 



i=0 



i=0 



(0<z,j<ci), 



(3) 
(4) 



Comparing ([3]), (jl]) with ([I]), ([2]) we find that V has an A-module structure such that (resp. 
e*) acts on as Ei (resp. i?*) for < i < rf. Define the element A G V by A = ^f=o(^)' 
and consider the linear transformation 7 : A — > \^ that sends x ^ x.A for all x E A. For 
each word w = gig2 ■ ■ ■ gn S we find 7(w) = (^, . . . , ^) where ^ denotes the index of 
g. Thus the restriction of 7 to S* gives a bijection S ^ S. The elements of S are linearly 
independent and 7 is linear, so the elements of S are linearly independent. We have shown 
S" is a basis for A. 

(ii) Apply the automorphism * to the basis in (i) above. 

(iii) , (iv) Apply the antiautomorphim f to the bases in (i), (ii) above. □ 



3 How the four bases for A are related 

In this section we obtain some identities that effectively give the transition matrix between 
any two bases from Theorem 12.51 

Notation 3.1 Let w = gig2 ■ ■ ■ g-n denote a word in A, with gn nonstarred. We represent w 
by the sequence (ri, r2, . . . , r„), where Tj denotes the index of gj for I < j < n. We represent 
w* by (ri,r2, . . . ,r„)*. 

Example 3.2 We display some words in A along with their notation. 



word 


notation 


606261 


(0,2,1) 


eleoe^ei 


(1,0,2,1) 


€06261 


(0,2,1)* 


6i6*q6261 


(1,0,2,1)* 



The next result effectively gives the transition matrix between any two bases from Theorem 
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Theorem 3.3 With reference to Notation \3.1l and for each basis vector (ri, r2, . . . , r^) from 
Theorem \2.5\( i). the element 



(ri,r2,...,r„) + (-l)"(ri, rs, . . . , r„)' 



is equal to 



n-l 



0<j<d 



i=l 



0<j<d 



+ (-ir 5^(ri,r2,...,r„,j), 



0<j<d 



and also equal to 



n-l 



0<j<d 



0<j<d 



0<j<d 



Proof: To obtain the first assertion, define 
00 = ^ (j,ri,r2, . . . ,r„), 



0<j<d 



,r2,...,r£,j,r£+i,...,r„ 



(1 <£<n-l), 



0<j<d 



^ (ri,r2,...,r„,j). 



(5) 
(6) 
(7) 



0<i<d 

Evaluating ©-([Tj) using ([2]) we find 

00 = (ri,r2, . . . ,r„) - (ri,ri,r2, . . . ,r„), 

0^ = -(^^1, r-2, . . . , r^, r^, r£+i, . . . , r„) - (ri, r2, . . . , r^, r^+i, r^+i, . . . , r„), 
0n = (ri,r2, . . . ,r„)* - (ri,r2, . . . ,r„,r„). 



(9) 
(10) 



Combining fl8|)- f|T0|) we obtain 



n-l 



^>o + ^(-i)V. + (-ir 



(ri, rs, . . . , r„) + (-l)"(ri, r2, . . . , r„)*, 



and the first assertion foUows. The second assertion is similarly obtained. 



□ 



5 



Example 3.4 Assume d = 2. Then for n = 1 and ri = 1 the assertions of Theorem 13.31 
become 

ei- el = egCi + e^ei - e*eo - 6^62 
= eiCg + 6162 — eoel — 626*. 

For n = 2 and (ri,r2) = (1,0) the assertions of Theorem 13.31 become 

ejeo + ciCq = eoe*eo + 626^60 — eie^eo + eie^ei + 616562 

= 6*606^ + 6*6062 - 6*6260 + 6q6i6o + 626160. 



4 The product of basis elements 

Consider the basis for A from Theorem I2.5( i). We now take two elements from this basis, 
and write the product as a linear combination of elements from the basis. 

Theorem 4.1 Let (ri, r2, . . . , r,„) and {r'i,r2, . . . jt'^) denote basis vectors from Theorem 
\2.5\( i). Then the product 

(ri,r2,...,r„) ■ {r[,r'2, . . . ,r'J (11) 
is the following linear combination of basis vectors from Theorem \2.5\( i). 

(i) Assume m is odd and r„ 7^ r[. Then 07]) is zero. 

(ii) Assume m is odd and r„ = r[. Then 07]) is equal to 

(ri,r2,...,r„,r2,...,r;„). 

(iii) Assume m is even and r„ 7^ r[. Then ( f77]) is equal to 

(ri,r2, . . .,rn,r[,r2, . . . ,r^). 

(iv) Assume m is even and Vn = r[. Then l[Tl\) is equal to 

(-l)"+^(ri,r2,...,r„,r^,...,r;„) + (-1)" ^ (j, r2, . . . , r„, r^, . . . , r^,) 

0<j<d 

rt-1 

+ X](-l)""^ X] ('^i''^2, • • • ,r-£,j,r£+i, . . . ,r„,r2, . . . ,r^). 

e=i o<j<d 

Proof: (i)-(iii) Routine. 

(iv) In line (fTTI) . evaluate (ri, r2, . . . , Vn) using the second identity in Theorem 13. 3[ and sim- 
plify the result. □ 

Now consider the basis for A from Theorem 12. 5( ii). and the basis for A from Theorem 12. 5( i). 
In the next result, we take an element from the first basis and an element from the second 
basis, and write the product as a linear combination of elements from the second basis. 
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Theorem 4.2 In the notation of Theorem\4.1\ the product 



(ri,r2,...,r„)*-(r;,r^,...,rj (12) 
is the following linear combination of basis vectors from Theorem \2.5\( i). 

(i) Assume m is even and Vn ^ r[. Then flE) is 0. 

(ii) Assume m is even and rn = r[. Then [W^) is equal to 

(iii) Assume m is odd and r„ ^ r[. Then [W\] is equal to 

(ri,r2,...,r„,ri,r2,...,r^). 

(iv) Assume m is odd and r„ = r[. Then [T^) is equal to 

{-l)"+\ri,r2, . . . ,rn,r'^, . . . ,r'J + (-1)" ^ (j, rg, . . . , r„, r^, . . . , r^^) 



0<j<d 



n — 1 



X^(-l)" ^ (^b'^2,...,r£,j,r£+i,...,r„,r2,...,r^). 



0<j<d 



Proof: (i)-(iii) Routine. 

(iv) In line (fT2|) . evaluate (ri, r2, . . . , r„)* using the first identity in Theorem I3.3[ and simplify 
the result. □ 



5 The subspaces A 



n 



In this section we introduce some subspaces An of A, and use them to interpret our results 
so far. 

Definition 5.1 For an integer n > 1 let An denote the subspace of A spanned by the NR 
words that have length n and end with a nonstarred element. 

Lemma 5.2 For n > 1 we display a basis for each relative of An- 



space 



basis 



A*J 



the NR words in A that have length n and end with a nonstarred element 

the NR words in A that have length n and end with a starred element 
the NR words in A that have length n and begin with a nonstarred element 
the NR words in A that have length n and begin with a starred element 
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Proof: Immediate from Lemma 11.31 Lemma ll.4[ and Theorem I2.5[ □ 

Lemma 5.3 For n > 1 each relative of An has dimension {d+ l)d"'~^ . 

Proof: Apply Lemma [5.21 and a routine counting argument. □ 

Lemma 5.4 The following (i), (ii) hold for all integers n > 1. 

(i) Suppose n is even. Then A"^ = An and A* = A]^. 

(ii) Suppose n is odd. Then A*^ = A* and A]^ = An. 

Proof: Pick a word w in A of length n. If n is even, then w begins with a starred element 
if and only if w ends with a nonstarred element. If n is odd, then w begins with a starred 
element if and only if w ends with a starred element. The result follows. □ 

Theorem 5.5 Each of the following sums is direct. 

oo oo 
A = ''^An, A = y4*, 

n=l n=l 

oo oo 

n=l n=l 

Proof: Combine Theorem 12.51 and Lemma [5.21 □ 

Theorem 5.6 For n > 1 and x G An, 

x + i-irx* eAn+iHA*^^,. 

Proof: By Definition 15.11 we may assume without loss that x is an NR word in A that has 
length n and ends with a nonstarred element. Now x + {—l)"'x* G An+i by the first assertion 
of Theorem 13.31 and x+ {—l)^x* G Aj^+i by the second assertion of Theorem 13.31 The result 
follows. □ 

Corollary 5.7 For n > 1, 

+ l~l ^n+1 ~ ~^ ^ ^n+l' 

Proof: This is a routine consequence of Theorem 15. 6[ □ 
For subsets X,Y of A let XY denote the subspace of A spanned by {xy | a; G X, y E Y}. 



8 



Theorem 5.8 For positive integers n,m the products AnAm and A*^Am are described as 
follows. 

(i) Assume m is odd. Then 

AnAfYi ^ An^m_i, A^A^ C An+rri "I" ^n+m— 1- (-'-3) 

(ii) Assume m is even. Then 

AnA^ C Ajij^^ -j- ^n+m— Ij A^AfYi ^ Aji^f-m—l- (-^^) 

Proof: In (fT3l) and (fT4l) the inclusions on the left follow from Theorem 14.11 and the inclusions 
on the right follow from Theorem I4.2[ □ 

In Section 9 we will obtain a more detailed version of Theorem 15 .81 



6 The ideals A>n 

Motivated by Corollary 15.71 and Theorem 15.81 we consider the following subspaces of A. 
Definition 6.1 For n > 1 define 

A>n = An + An+l + • • • 

Theorem 6.2 For n >1 the space A>n is a 2-sided ideal of A. 

Proof: This is a routine consequence of the inclusions on the left in ( fT3l) . (fT4l) . □ 
Theorem 6.3 For n > 1 we have 

^>n — A>n, = A>n- 

Proof: For m > 1 we obtain A^ C A^ + A'!^^^ and A^^ C Am + A^+i from Corollary [STTl 
Therefore At^^ = A>„. For m > 1 the space Aj^ is one of Am, A*^ by Lemma WM. and each 
of Am, A*^ is contained in Am + Am+i, so A\^ C Am + Am+i- In this inclusion we apply f to 
each side and find Am C A\^ + A^m+i- Therefore At.^ = A>n- n 

Lemma 6.4 For positive integers n,m the product A>nA>m is contained in A>n+m-i- 
Proof: This follows from Definition 16.11 and the products on the left in (|T3l) . (|T^ . □ 
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7 The map d : A ^ A 

Motivated by Theorem 15.61 we consider the following map. 

Lemma 7.1 There exists a unique F-linear transformation d : A ^ A such that for n > 1, 

d{x) =x + (Vx G An). (15) 



Proof: By Theorem 15.51 the sum A = X]n=i direct. □ 



Lemma 7.2 VFzi/i reference to Lemma \7. 1\ we have d{An) C An+i for n > 1. 



Proof: Immediate from Theorem 15. 6[ □ 



Lemma 7.3 With reference to Lemma 7J_ the following (i), (ii) hold for all x G A. 

(i) d{dix)) = 0. 

(ii) d{x*) = -{d{x)y. 

Proof: Without loss we may assume x & An for some n> 1. 

(i) Observe d{x) G An+i by Lemma so d{d{x)) = d{x) - (-l)"(9(x))* by ([I5]). In line 
ffT^ we apply * to both sides and get ((9(a;))* = (— l)"9(x). The result follows. 

(ii) In line ffT^ we apply d to both sides and use (i) above to get 9(x*) = (— l)"~^(9(a;). We 
observed (9(x))* = (— l)"9(x) in the proof of part (i), so d{x*) = —{d{x))*. □ 

Lemma 7.4 For n > 1 the kernel of d on An is An fl A*. 

Proof: For x G A„ we show that d{x) = if and only if x G A*. First assume d{x) = 0. 
Then x* = (— l)"^^x by (IT^ . so x G A*. To get the reverse implication, assume x G A* and 
note that x* G Now each of x, x* is contained in An, so d{x) G A„ in view of (I15p . But 
d{x) G A„,+i by Lemma and y4„ fl = by Theorem 15.51 so d{x) =0. □ 

Our next goal is to show that for n > 1 the image of An under d is An+i fl A^+i- To this 
end it will be convenient to introduce some subspaces +y4„ and ^An of An- 

Definition 7.5 For n > 1 let '^An (resp. °v4„) denote the subspace of An with a basis 
consisting of the NR words that have length n, and end with one of ei, 62, . . . , (resp. end 
with Co). 

Example 7.6 Assume d = 2. The basis for from Definition 17.51 is 

eiCoei, 626061, 606261, 616261, 
616062, 626062, 606^62, 626162. 

The basis for ^A^ from Definition 17.51 is 

606^60, 626^60, 606360, 616260. 
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Lemma 7.7 For n > 1, 

(i) An = +A„ + ^An (direct sum). 

(ii) The dimension of '^An is d". 

(iii) The dimension of ^An is d""^. 

Proof: Routine using Lemma 15.21 and Definition 17.51 □ 

Definition 7.8 For n > 1 we define an isomorphism of vector spaces a : ^An —>■ ^An+i. To 
do tliis we give tfie action of a on tlie basis for ^An from Definition I7.5[ Let (ri, r2, . . . , r„) 
denote an NR word in A sucli tliat 7^ 0. We define tfie image of tliis word under a to be 
(ri, r2, . . . , Tn, 0). Note tliat a sends tlie above basis for '^An to tlie basis for ^An+i given in 
Definition 17.51 Tlierefore a is an isomorpliism of vector spaces. 

Lemma 7.9 For n > 1 and x G ^ An, 

a{x) = {-l)''d{x)eo. (16) 

Proof: Witliout loss we may assume tliat x is a vector in the basis for ^An given in Defini- 
tion [7]5l Thus X is an NR word (ri, r2, . . . , r„) such that r„ 7^ 0. Observe that xe^ = and 
x*eo = (ri, r2, . . . , r„, 0). By this and f|T5|) we find (— l)"9(x)eo is equal to (ri, r2, . . . , r„, 0), 
which is equal to clx) by Definition 17.81 The result follows. □ 



Lemma 7.10 For n > 1, 

An = ^An + Anf] A*^ (dlrcctsum). (17) 
Moreover the dimension of An fl A* is 

Proof: We first show that the sum "'"y4„ + A„ fl A* is direct. By Lemma 17.91 and since 
a : An — > '^^n+i is a bijection, the restriction of d to is injective. Therefore the kernel 
of d on An has zero intersection with This kernel is An H A* by Lemma [7.41 Therefore 
^ An has zero intersection with An H ^* so the sum ^ An + A„ fl A* is direct. Let kn denote 
the dimension of fl A*. By our comments so far, and given the dimensions of An and 
^ An from Lemma [5.31 and Lemma 17.71 respectively, we obtain /c„ < c?""^, with equality if 
and only if An = + An H A*. To finish the proof it suffices to show fc„ = We do 

this by induction on n. First assume n = 1. We have fci < 1 by our above remarks, and 
ki > 1 since 1 G fl A* by ([2]). Therefore /ci = 1 as desired. Next assume n > 2. Let 
In denote the image of An-i under d. By hnear algebra the dimension of In is equal to the 
dimension of An-i minus the dimension of the kernel of d on An-i- The dimension of An-i 
is d^~^ + The kernel of d on An-i is An-i fl so its dimension is which is 

induction. Therefore the dimension of /„ is c?""^. By Theorem 15.61 and (IT^ we have 
-^n ^ n A*^. In this inclusion we consider the dimensions and get d^~^ < kn- We showed 
earlier that fc„ < d^~^ so kn = d^~^ as desired. The result follows. □ 
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Lemma 7.11 For n > 1 the image of An under d is An+i H A* 



+1- 



Proof: Denote this image by /„+i, and observe C An+i fl v4*^_^ by Theorem I5.6[ To 
finish the proof we show that In+i and An+i fl v4*_,_^ have the same dimension. By Lemma 
17.101 the dimension of A„_|_i fl A*_,_i is rf". By Lemma [7.41 and f|T71) the dimension of is 
equal to the dimension of '^An, which is by Lemma [7.7( ii). The result follows. □ 



Lemma 7.12 We have Ai n A]; = Fl. 

Proof: Observe Fl C Ai fl A]; by ([2]), and Ai fl Al has dimension 1 by Lemma mUl □ 



Definition 7.13 Let l : ¥ A denote F-algebra homomorphism that sends a ^ al for 
a G F. Note that t is an injection. 

Theorem 7.14 The sequence 



F > Al > A2 > A 



3 



a a 
is exact in the sense of [3, p. 435]. 

Proof: This follows from Lemma 17.41 Lemma I7.11[ and Lemma 17.121 □ 
We emphasize a few points for later use. 

Lemma 7.15 For n > 1 the restriction of d to ~^An is an isomorphism of vector spaces 
+An^ An+iHAl^^. 

Proof: Combine Lemma [7.41 line (flTll . and Lemma [7. Hi □ 

Lemma 7.16 For n > 1 and x E An the following are equivalent: 

(i) X* = (-l)"-ix; 

(ii) X e And a;. 

Proof: Combine ( |T5l) and Lemma [7.41 □ 
Lemma 7.17 For n > 1 the map d acts on A* as follows. 

d{y) = -y - {-lyY (yy^K). 

Proof: Write x = y*, so that x G An and y = x*. Now compute d{y) using Lemma f7.3( ii) 
and ([E]). □ 
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8 A subalgebra of A 



In this section we consider the sum 



oo 



(18) 



n=0 



We observe by Theorem 15.51 and Lemma 17.41 that flTSl) is the kernel of the map d : A A. 
We will show that f[T5]) is a subalgebra of A that is free of rank d. 

Lemma 8.1 For nonnegative integers n,m the following (i)-(iii) hold. 



Proof: (i) For x G An+i fl A'^^^ and y G A^+i we show that xy G An+m+i- First assume 
m is even. Using x G An+i and ?/ G A^+i and the inclusion on the left in ( fT3l) . we obtain 
xy G An+m+i. Next assume m is odd. Using x G A^+i and ?/ G A^+i and the inclusion on 
the right in (HM . we obtain xy G A^+m+i- 

(ii) For X G fl A^_^-^ and y G A^+i we show that xy G Observe that 

n and ?/* G so x*?/* G An-\-m+i by (i) above. Applying * we find 

xy G A^_^^_^_i. 

(iii) Combine (i) and (ii) above. □ 
Corollary 8.2 The sum f|T8|) zs a subalgebra of A. 

Proof: The sum contains the identity 1 of A by Lemma I7.12[ The sum is closed under 
multiplication by Lemma I8.1( iii) . □ 

We will return to the subalgebra (ITSl) after a few comments. 

Lemma 8.3 For each basis vector (ri,r2, . . . ,r„) from Theorem \2.5Y i). the element 




(ri,r2, . . . ,r„) + 



(-I)"(ri,r2,...,r0* 



is equal to 



e:j(-l)L"/^J. 



(19) 



The expression [_x\ denotes the greatest integer less than or equal to x. 
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Proof: Expand f|T9|) into a sum of 2" terms. Simplify these terms using ([T]) and ri_i 7^ for 



Let F denote the F-algebra defined by generators and no relations. Thus F is the 

free F-algebra of rank d. We call {si}f^i the standard generators for F. We recall a few facts 
about F. For an integer n > 0, by a word in F of length n we mean a product yiy2 ■ ■ - yn 
such that {yi}^^i are standard generators for F. We interpret the word of length to be 
the identity of F. The F- vector space F has a basis consisting of its words [3, p. 723]. For 
n > let Fn denote the subspace of F spanned by the words of length n. Note that F„ has 
dimenion d^. We have a direct sum F = FrFg = Fr+s for r, s > 0. We call F„ 

the nth homogeneous component of F . 

Theorem 8.4 With the above notation, consider the F-algebra homomorphism F A that 
sends Si ^ Ci — e* for 1 < i < d. This map is an injection and its image is J2'^=o(^n+i H 
A^_^_^). Moreover for n > the image of F^ is A^+i fl 

Proof: Let e : F ^ A denote the homomorphism in question. We claim that for n > 
the restriction of e to F„ is a bijection Fn An+i H v4*_^^. To establish the claim we split 
the argument into three cases: n = 0, n = 1, and n > 2. The claim holds for n = by 
Lemma [7.121 and since Fq = Fl. To see that the claim holds for n = 1, note that Fi has 
a basis {si}f^^. By Definition 17.51 the elements {ei}f^i form a basis for '^Ai, so {d{ei)}f^i 
is a basis for A2 fl A2 in view of Lemma 17.151 By Lemma 17.11 we have d{ei) = Ci — e* for 
1 < i < d. Therefore {cj — e*}f^i is a basis for A2 fl A2, and the claim follows for n = 1. 
We now show that the claim holds for n > 2. Using Fn = (-Fl)", ^(-^i) = A2 r\ A2, and 
Lemma ISTTT iii) we obtain e{Fn) C An+i H A*^^^. To see the reverse inclusion, first note by 
Lemma [7.111 that any element in An^i fl A^+i can be written as d{x) for some x G An- We 
show d{x) G e{Fn). Without loss we may assume that x is a vector (ri,r2, . . . , r„) in the 
basis for An from Lemma 15.21 Combining Lemma 17.11 and Lemma 18.31 we find that d{x) is 
equal to ffT^ . In particular d{x) = e{zi)e{z2) ■ ■ -eizn) where Zi E Fi for 1 < i < n. Observe 
d{x) = e{ziZ2 ■ ■■ Zn) and 2:12:2 ■ ■ ■ z„ G F„ so d{x) G e{Fn). Therefore An+i n A^^-^ C e{Fn). 
So far we have e{Fn) = An+i fl To show that the map Fn — > A„+i fl Aj^+i, x 1— > e{x) 

is a bijection, it suffices to show that F„ and An+i fl A^+i have the same dimension. We 
mentioned below Lemma [8.31 that Fn has dimension d". By the last line of Lemma [7. 10! we 
find An+i n Aj^+i also has dimension d"'. By these comments the map F„ — An+i fl Aj^+i, 
X I— i> e{x) is a bijection. The claim is now proved for n > 2. We have established the claim, 
and the result follows in view of the directness of the sum Yl'^=o ^n+i H A^+i. □ 

For notational convenience let us identify the free algebra F from above Theorem 18.41 with 
the subalgebra f[T8l) of A, via the injection from Theorem 18.41 Our next goal is to show that 
each of the F-linear maps 



2<i<n. 



□ 



F®Ai 



A 



F^Al 



A 



U® V 1-^ uv 



u® V I— > uv 



is an isomorphism of F-vector spaces. We need a lemma. 
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Lemma 8.5 For positive integers n,m the ¥-linear map 



[An n A^) ® Afn > An+m-l 

u®v y-^ uv 

is an isomorphism of ¥ -vector spaces. 

Proof: Let 6 denote the map in question. To show that 6 is bijective, we show that the 
dimension of {An fl A*) ® Am is equal to the dimension of An+m-i, and that 9 is surjective. 
The dimension of An fl A* is d"'~^ by Lemma [7.10[ and the dimension of A^ is {d + l)d"^~^ 
by Lemma 15.31 so the dimension of {An fl A* ) (g) Am is {d + The dimension of 

An+m-i is {d + l)d'^~^"^~^ by Lemma [531 Therefore the dimensions of {An fl A*) ® Am and 
An+m-i are the same. Next we show that 9 is surjective. First assume n = 1. Then 6' is 
surjective since 1 G n by Lemma [7.121 Next assume n > 2. By Lemma [5.21 the space 
An+m-i has a basis consisting of the NR words in A that have length n + m — 1 and end 
with a nonstarred element. We show that each of these basis elements is in the image of 9. 
Consider an NR word w = (ri,r2, . . . ,r„+m-i). Define u = (— l)*^"'~^)™(9(ri, r2, . . . ,Tn-i) and 
observe that m G v4„ fl A* by Lemma 17.111 Define v = (r„, r^+i, . . . , Vn+m-i) and observe 
V e Am- One verifies w = by first using (JT5l) . and then Theorem I4.1( i). Theorem I4.2( iii) 
if m is odd and Theorem I4.1( iii). Theorem I4.2( i) if m is even. Therefore w is the image of 
u®v under 9. We have shown that 9 is surjective, and the result follows. □ 

Theorem 8.6 Each of the ¥-linear maps 

F®Ai A F®Al-^A 

is an isomorphism of ¥ -vector spaces. 

Proof: Let ip (resp. ^) denote the map on the left (resp. right). We first show that il) is 
an isomorphism of F- vector spaces. By construction the sum F = J2'^=i H A* is direct. 
Therefore the sum 

oo 
n=l 

is direct. By Theorem 15.51 the sum A = Yl'^=i is direct. For n > 1 we apply Lemma [8.51 
with m = 1 and find that the map 

{AnnA*J®Ai An 
U®V UV 

is an isomorphism of F- vector spaces. It follows that ip is an isomorphism of F- vector spaces. 
The map ^ is an isomorphism of F-vector spaces since it is the composition 

F®Al > F®Ai ^ A ^ A 

*(^* if) * 

and each composition factor is an isomorphism of F-vector spaces. □ 
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9 The subspaces An revisited 

In this section we present a more detailed version of Theorem 15 .81 Let n, m denote positive 
integers. For m odd we consider the F-hnear maps 

MgDfl— i> U*V 

and for m even we consider the F-hnear maps 

U®V^UV U®V^ U*V. 

Definition 9.1 Let n, m denote positive integers. 

(i) Let ® Am) denote the subspace of An ® A^ that has a basis consisting of the 
elements u®v, where u = (ri, r2, . . . , r„) is an NR word in and v = (r'^, rg, . . . , r^) 
is an NR word in Am such that Vn ^ r[. 

(ii) Let "(A„ (g) Am) denote the subspace of An ® Am that has a basis consisting of the 
elements u®v, where u = (ri, r2, . . . , r„) is an NR word in An and = {r[, r'2, . . . , r^) 
is an NR word in Am such that r„ = r^. 

The following result is immediate from Definition 19. 1[ 

Lemma 9.2 With reference to Definition \9.1[ 

An® Am = ^{An^Am) + = {An ® Am) (direct sum). (20) 

Theorem 9.3 For positive integers n,m the following (i), (ii) hold. 

(i) Assume m is odd. Then the ¥-linear map 

An Am ^ An+m-1 
U®V ^ UV 

is surjective with kernel ^{An (S> Am). 

(ii) Assume m is even. Then the ¥-linear map 

An ® Am ^ An+m—l 
U®V 1-^ U*V 



IS 



surjective with kernel ^{An (S> 



Proof: (i) A basis for ^(A„ ® Am) is given in Definition 19. l( i). By Theorem I4.1( i) the map 
sends each element in this basis to zero. A basis for ^{An^Am) is given in Definition 19. l( ii). 
By Theorem I4.1( ii) the map sends this basis to the basis for An+m-i given in Lemma (5. 21 
The result follows from these comments and Lemma 19.21 

(ii) Similar to the proof of (i) above. □ 
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Lemma 9.4 For positive integers n,m we have 

An^Am = ^{Ar,®Am) + (A„ H A^) ® (directsum). (21) 

Proof: For m odd the result follows from Lemma [8.51 and Theorem I9.3( i). For m even the 
result follows from Lemma [7. 161 Lemma [8.51 and Theorem I9.3( ii). □ 

The following result will be helpful. 

Proposition 9.5 For positive integers n,m the ¥-linear map 

Afi Afji > An-\-rn 

u ^ V H-i> d{u)v 
is surjective with kernel {An H A*) ® A^- 

Proof: By Lemma [7.41 and Lemma [7.111 the map A„ —* A„_|_i fl ^Jj+i, u h-> d{u) is surjective 
with kernel A„nA*. Therefore the map An® Am — ^ (^n+i 

surjective with kernel (Anfl A*) ^Am. By Lemma IHTSl the map (A^+i j^) An+m, 
u ® V (-^ Mf is a bijection. Composing the two previous maps, we find that the map 
An ® Am — > An+m., u®v^ d{u)v is surjective with kernel {An fl A* ) ® Am- □ 



Theorem 9.6 For positive integers n,m the following (i), (ii) hold. 

(i) Assume m is even. Then the ¥-linear map 

An ® Am ^ An+m ~\~ An+m-l 
U®V ^ UV 

is an isomorphism of ¥ -vector spaces. Under this map the preimage of An+m is ^{An® 
Am) and the preimage of An+m-i is {An fl A*) ® Am- 

(ii) Assume m is odd. Then the ¥-linear map 

An ® Am An+m ~l~ An+m— I 

U®V ^— s> U*V 

is an isomorphism of ¥ -vector spaces. Under this map the preimage of An+m is ^{An® 
Am) and the preimage of An+m~i is {An fl A*) ® Am- 

Proof: For u & An and v G Am we use d{u) = u -\- {—l)"-u* to obtain 

d{u)v = uv + {-l)''u*v. (22) 

(i) Denote the map by rj. The restriction of rj to ^{An®iAm) gives a bijection ^{An®iAm) 
An+m by Theorem I9.3( ii). Lemma 19.41 Proposition 19.51 and ([221) . The restriction of rj to 
{An n A*) ® Am gives a bijection {An H A*) Am An+m-i, by Lemma 18.51 The result 
follows. 

(ii) Denote the map by (. The restriction of ( to ^{An^Am) gives a bijection ^{An0Am) 
An+m by Theorem I9.3( i). Lemma 19.41 Proposition 19.51 and (1221) . The restriction of ( to 
{An n An) (S> Am givcs a bijection (y4„ fl A*) (g) ^ An+m-i, by Lemma [7.161 and Lemma 
18.51 The result follows. □ 
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10 The subspaces A<n 

In this last section we investigate the following subspaces of A. 
Definition 10.1 For all integers n > 1 we define 

A<„ = + ^2 + ■ • ■ + A^. 
The following lemma is immediate from the construction. 
Lemma 10.2 For n > 1 we display a basis for each relative of A<n- 



(23) 



space 



basis 



A* 



A 



<n 



the NR words in A that have length at most n and end with a nonstarred element 

the NR words in A that have length at most n and end with a starred element 
the NR words in A that have length at most n and begin with a nonstarred element 
the NR words in A that have length at most n and begin with a starred element 



Lemma 10.3 Forn > 1 the relatives of A<n M have dimension {d+l){l+d+d'^ + ■ ■ ■+d 



'n-l\ 



Proof: By Theorem 15.51 and Definition 110. ![ the dimension of A<n is equal to the sum of the 
dimensions of Ai, y42, . . . , v4„. The result follows from this and Lemma [5. 3[ □ 



In Lemma no. 21 we gave a basis for each relative of A<„. In a moment we will display another 
basis. In order to motivate this new basis we first give a spanning set. 

Lemma 10.4 For n > 1 we display a spanning set for each relative of A^n- 



space 



A 
A 



<n 

r 

<n 



spanning set 



the words in A that have length n and end with a nonstarred element 

the words in A that have length n and end with a starred element 
the words in A that have length n and begin with a nonstarred element 
the words in A that have length n and begin with a starred element 



Proof: Concerning the first row of the table, let S'„ denote the subspace of A spanned by 
the words in A that have length n and end with a nonstarred element. We show Sn = A<n- 
By construction Sn = ■ ■ ■ AiA\Ai {n factors). By Theorem 15.81 we have AiAj C Aj + Aj+i 
and A\Aj C Aj + Aj+i for 1 < j < n — 1. By this and induction on n we find Sn C yl<„. 
To get the reverse inclusion, note that for 1 < j < n we have Aj C Sj, and also Sj C Sn 
since 1 G Ai and 1 G A* by Lemma I7.12[ We have verified the first row of the table. The 
remaining rows are similarly verified. □ 



For each spanning set in Lemma 110. 4[ the set is not a basis for n > 3, since the set has 
cardinality {d + 1)" and this number differs from the dimension given in Lemma [10.31 Our 
next goal is to obtain a subset of the spanning set that is a basis. 
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Definition 10.5 A word (71(72 ■ ■ ■ (7n in v4 is called repeating/nonrepeating (or R/NR) when- 
ever for 2 < j < n, if (7j_i, gj have the same index then gi, g2, . . . , gj all have the same 
index. 

Example 10.6 For d = 2 we display the R/NR words in A that have length 3 and end with 

Co- 

eoeoCo, eieleo, 626269, 

606^60, 626160, 606260, 616260- 

Definition 10.7 A word in A is called nonrepeating/repeating (or NR/R) whenever its image 
under f is R/NR. 

Example 10.8 For d = 2 we display the NR/R words in A that have length 3 and start 
with 60. 

606060, 606161, 606262, 

606^60, 606^62, 606260, 606361. 

Theorem 10.9 For n > 1 we display a basis for each relative of A<ri- 



space 



basis 



A<n 

A* 

A*^ 



the R/NR words in A that have length n and end with a nonstarred element 

the R/NR words in A that have length n and end with a starred element 
the NR/R words in A that have length n and begin with a nonstarred element 
the NR/R words in A that have length n and begin with a starred element 



Proof: Concerning the first row of the table, let {R/NR)n denote the set of R/NR words in 
A that have length n and end with a nonstarred element. We show {R/NR)n is a basis for 
A^n- Let {NR)n denote the basis for A^ given in Lemma [5^21 Let (A^i?)<„ = LiJ^^{NR)j 
denote the basis for A<n given in Lemma 110. 2[ We now define a linear transformation 
/ : A<n A<n- To this end we give the action of / on {NR)j for 1 < j < n. For a word 
(ri, r2, . . . , Vj) in {NR)j we define its image under / to be (ri, ri, . . . , ri, ri, r2, . . . , rj) {n 
coordinates). This image is contained in A-cn by Lemma [10.41 By the construction / sends 
the basis {NR)<n to the set {R/NR)n. To show that {R/NR)n is a basis for A<n it suffices 
to show that / is a bijection. Using the data in Theorem 14.11 and Theorem 14.21 one finds 
(/ — I)Aj C Aj^i + ■ ■ ■ + An for 1 < j < n, where I : A ^ A is the identity map. Therefore, 
with respect to an appropriate ordering of the basis {NR)<n, the matrix which represents / 
is lower triangular, with all diagonal entries 1. This matrix is nonsingular so / is invertible 
and hence a bijection. Therefore {R/NR)n is a basis for A<„. This yields the first row of 
the table. The remaining rows are similarly obtained. □ 
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